백준 1182 부분수열의 합 백준 1182, 부분수열의 합 - Backtracking, Brute Force 백트래킹을 이용한 브루트 포스로 모든 조합에 대해 확인 입력 수열의 원소 [0] ~ [n-1] 까지 차례로 확인 각 원소에 대해 2가지 경우 => 선택 O / 선택 X 재귀 종료 조건: 입력 수열의 마지막 원소까지 확인한 경우 예외 처리) 구성한 부분수열 중, 공집합은 제외 => 입력 수열의 원소에서 1개도 선택하지 않은 경우는 제외 int[]: 입력 수열 boolean[]: 부분 수열 선택... 백준 1182 부분수열의 합알고리즘완전 탐색코딩 테스트백트래킹brute forceBacktracking브루트 포스Backtracking
백준 1182, 부분수열의 합 - Backtracking, Brute Force 백트래킹을 이용한 브루트 포스로 모든 조합에 대해 확인 입력 수열의 원소 [0] ~ [n-1] 까지 차례로 확인 각 원소에 대해 2가지 경우 => 선택 O / 선택 X 재귀 종료 조건: 입력 수열의 마지막 원소까지 확인한 경우 예외 처리) 구성한 부분수열 중, 공집합은 제외 => 입력 수열의 원소에서 1개도 선택하지 않은 경우는 제외 int[]: 입력 수열 boolean[]: 부분 수열 선택... 백준 1182 부분수열의 합알고리즘완전 탐색코딩 테스트백트래킹brute forceBacktracking브루트 포스Backtracking